acm比赛/算法竞赛/数据结构/搜索/数论/树/图论
acm比赛/算法竞赛/数据结构/搜索/数论/树/图论
2.6 随机素数测试和大数分解 (POJ 1811) . . . . . . . . . . . . . . . . . . . . . . . 29 2.7 欧拉函数 . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 32 2.7.1 分解质因素求...
A： 每个学生所得的bamboo的score的值必须大于或等于他的幸运数字， bamboo的score值就是其长度x的欧拉函数值（即小于x且与x互质的数的个数） 每单位长度花费1Xukha，求买这些bamboo的最小花费。...
题意：度熊面前有一个全是由1构成的字符串，被称为全1序列。你可以合并任意相邻的两个1，从而形成一个新的序列。对于给定的一个全1序列，请计算根据以上方法，可以构成多少种不同的序列。最多200个1。...
Single Round Math Time Limit: 1000ms Memory limit: 65536K 有疑问？点这里^_^ ...Association for Couples Math (ACM) is a non-profit organization which is engaged in helping single people to fin
概率DP主要用于求解期望、概率等题目。 转移方程有时候比较灵活。 一般求概率是正推，求期望是逆推。通过题目可以体会到这点。 ...首先先推荐几篇参考的论文： ...《浅析竞赛中一类数学期望问题的解决方法》 ...
大数相加 之 Integer Inquiry
标签： 算法
周三 F - The Answer to the Ultimate Question of Life, The Universe, and Everything.（打表） 求a ^ 3 + b ^ 3 + c ^ 3 = x 有无解 有则输出 a b c 的绝对值小于5000 x在0到200 我看到x范围比较小就觉得可以...
2016 百度之星 - 资格赛 Astar Round1 - 模拟+线段树+乘法逆元
整个寒假差不多过去了，寒假的训练也结束了，的确是有一定的进步，但是其中还是有着不少水分的，有部分题目查看了题解啊什么的，现在回过头来再看看，发现什么都没懂，而且新学期的开始课程压力更大了，所以在这边...
拿好了模板和书就去B3那边了。 赛前准备 进去以后安装了Firefox，CodeBlocks和Python3，差不多准备完毕了。 这次有一个新的体会就是要开三个以人名拼音首字母缩写的代码文件，这样不用换来换去，大家一眼就知道谁写...
有一部分本人所写，一部分借鉴其他博客，侵删。 Fibsieve`s Fantabulous Birthday LightOJ - 1008 #include<bits/stdc++.h> using namespace std; #define ll long long ... ios::sync_with...
一个打铁菜鸟的赛后反思 徐州邀请赛结束啦，带着郁闷的心情回到学校，可以说是非常失落，还是自己太菜了，没能给上半年留下一个很好的结尾，都是我的锅，感觉自己罪孽深重的样子，状态也很是不好，最近在调整自己的...
题解：题意很简单，但是我们采用大数乘法的话复杂度是O(n^2)，一定会超时的。 因此需要想一个更优的方法，也就是FFT了。这里就简要介绍一下了（理解不算太透彻） 叉解的FFT讲解：...
Problem A Accepts: 1351 Submissions: 9951 ... Time Limit: 2000/1000 MS (Java/Others) ... Memory Limit: 65536/65536 K (Java/Others) ...度熊手上有一本字典存储了大量的单词，有一次，他把
一些关于ACM的博文，有算法方面的，也有心得体会，大多读过但没能消化吸收。